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Abstract 

We classify general systems of polynomial equations with a single solution, or, equiva- 
lently, collections of lattice polytopes of minimal positive mixed volume. As a byproduct, 
this classification provides an algorithm to evaluate the single solution of such a system. 

1 Introduction 

The mixed volume is the unique symmetric real-valued function MV of n convex bodies in an 
n-dimensional vector space V such that 

MV(^ + B,A2,..., An) = MY{A, A2,..., A^) + MY{B, A2,..., A^) 

in the sense of Minkowski summation A + B = {a + b\a£A, B}, and MV(^, ■ ■ ■ ,A) = 
(volume of A) in the sense of a given volume form on V. In what follows, V is always of the 
form V (S" M, where V is an integer lattice, and the volume form is always chosen in such a way 
that the volume of the torus V/V is equal to n\. For this volume form, the mixed volume of 
lattice polytopes (i.e. the ones whose vertices are in V) is always integer. 

The criterion for a collection of polytopes to have zero mixed volume was established by 
D. Bernstein and A. Khovanskii (see [6] for the context and e.g. [5, Lemma 1.2], for a proof): 

Proposition 1 The mixed volume of convex bodies is zero if and only if k of these bodies sum 
up to a body of dimension strictly smaller than k. 

In this paper, we provide the following classification of lattice polytopes collections with 
minimal positive mixed volume (by induction on n): 

Theorem 1 A collection of n lattice polytopes in V has unit mixed volume if and only if there 
exists k > such that, up to translations, k of the polytopes are faces of the same k- dimensional 
volume 1 lattice simplex in a k-dimensional rational subspace U C V , and the images of the 
other n — k polytopes under the projection V ^ V/U have unit mixed volume. 

Here and in what follows, the volume forms in the subspace U G V and in the quotient space 
V/U are induced from the lattices U = U OV and V/U respectively. 

The question of classifying lattice polytopes of small mixed volume is particularly motivated 
by the study of codimension of discriminants (see e.g. [H Theorem 3.13], or [2] for details). 
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Theorem 1 was conjectured in [H Conjecture 3.16], and the special case of full-dimensional 
polytopes was proved in [21 Proposition 2.7]. 

The mixed volume is related to algebra by the Kouchnirenko-Bernstein formula: a system 
of n polynomial equations of n variables with Newton polytopes A^i, A^2 • • • and general 
coefficients has MV(A'^i, • • • ) -^n) solutions, see [1]. Thus, Theorem 1 classifies all general 
systems of polynomial equations with a unique solution. By the general Grobner basis argument, 
the solution of such a system admits a rational expression in terms of the coefficients of the 
system, and Theorem 1 provides an explicit construction for it (by induction on n): 

1) upon a certain monomial change of variables, k of the n equations become linear (non- 
homogeneous) equations of k variables, from which the k variables can be evaluated; 

2) after the substitution of the evaluated variables in the other equations, we obtain n — k 
general equations of n — k variables with a unique solution and proceed to the next group of 
simultaneously linearizable equations. 

The rest of the text is devoted to the proof of Theorem 1. The key ideas are the use of the 
Aleksandrov-Fenchel inequality 

MV(^, B,C,.. .f ^ MY{A, A, C, . . .) • MV(B, B,C,.. .) (1) 

and the notion of mixed fiber bodies: 

Definition. The mixed fiber body of the convex bodies Ai,A2--- , ^n-fc C V in a {k + 1)- 
dimensional rational subspace U CV is the convex body X G U such that MV{X, Bi, . . . , B^) = 
MV(Ai, . . . , An-k, Bi, . . . , Bk) for all collections of convex bodies Bi,B2 . . . ^B^ dU . 

The mixed fiber body always exists, is unique up to a translation, and is a lattice polytope if 
so are Ai, A2 . . . , An-k (see [5] for the proofs and the equivalence to the original definition [7]). 
The same ideas allow to classify collections of lattice polytopes of larger mixed volume: in 
a forthcoming paper, we classify the polytopes, whose mixed volume equals two. In such a 
collection, it is not always possible to find k elements which are faces of a /c-dimensional volume 
2 polytope. 

2 Theorem 1 for essential tuples 

Definition. A set of lattice polytopes Ai, A2, ■ ■ ■ , Ak C M" is called a k-tuple in W\ Depending 
on the context, we treat a tuple A either as an unordered multiset (if its elements order does 
not matter) or as a map A: {1, 2, . . . , n} ^ to the set of lattice polytopes in M". 

Definition. A A;-tuple A in M" is said to be essential, if for each / < k and ji < 32 < ■ ■ ■ < ji, 
we have dim Yl'^g^i ^Us) > min(/ -j- l,n). 

See [8] for a relation between this notion and codimension of resultants. We now reformulate 
Theorem 1 as follows. 

Theorem 2 Once the mixed volume of an essential n-tuple A in M*^ is 1, then all the polytopes 
A{i), up to translations, are contained in a volume 1 lattice simplex. 

The proof is given in the last section of the text. 
Proof of Theorem 1. For essential tuples. Theorem 1 and Theorem[2]are equivalent. If the tuple 
A is not essential, then it contains a sub-tuple of k polytopes that sum up to a fc-dimensional 
polytope, and the statement of Theorem 1 can be deduced for this tuple by induction on n from 
the following well known fact. □ 
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Proposition 2 // the polytopes Ai, A2 ■ ■ ■ , Ai^. of an n-tuple A = {Ai,A2, ■ ■ ■ , An} in M" are 

contained in a subspace M.^ C M", then 

MY{Ai,A2 ...,An) = MY{AuA2 ...,Ak)- MY{Bk+u Bk+2 • • • , 
where Bj is the image of Aj under the projection along M'^ . 

Theorem [2] can be extended to mixed fiber bodies as follows. Consider a fe-tuple A in M" 
and a rational affine subspace L C M" of dimension n — k + 1. 

Definition. We call the tuple A essential with respect to L if, for each full-dimensional (n — k)- 
tuple B in L, the system Au B is essential. 

Corollary 1 Assume that a k-tuple A in M" with < k < n is essential with respect to a 
subspace L C M" of dimension n — k + 1, and the mixed fiber body A C L of the tuple A is 
contained, up to translations, in a volume 1 lattice full- dimensional simplex 6 in L. Then there 
exists a volume 1 lattice simplex A C M" adjacent to 6 that contains all the polytopes A{i) up 
to translations. 

Proof . Consider the tuple B consisting of n — A; copies of 6. The tuple A Li B is essential, and 
the mixed volume of ^ U i? equals the mixed volume of {6} U B, which equals 1. Applying 
Theorem [5] to AU B, we obtain a required volume 1 simplex A. □ 

Note that the condition A; < n is essential. In fact, in the case k = n, any essential tuple A 
is essential with respect to each one-dimensional subspace L C M"'. Let A(i) = A be a volume 
1 lattice full-dimensional simplex in M". Given an arbitrary L, the mixed fiber body ^ C L is 
a unit segment. However, the simplex A is not adjacent to this segment in general. 

3 Preliminary statements 

For a lattice polytope X £ we denote its support function by Ix ■ (Z")* — > Z, so that 
lx{ct) = vaayixfzx a{x), a € (Z")*. Denote by 2. C (Z")* the set of primitive integer covectors. 
For a covector a £ Z, we denote by X'^ the face {x £ X \ a{x) = Ixict)} of the polytope X, 
where the covector a attains its maximal value. In what follows, we use also the following 
notation. For a fc-tuple A in a rational /c-dimensional affine subspace L C M", we denote the 
mixed volume of A by 11^=1 ^(j) = H ^5 ^^e ^ A for Yli=i ^(Oi ^se dim^ for dim ^ ^ — fc. 
Definition. A A;-tuple A in R" is said to be linearly independent if, for each I and ji < j2 < 
. . . < ji, one has dimX;i=i A{js) > I. 

The following identity (see often turns out useful for treatment and computation of the 
mixed volume of an n-tuple A in M": 

n 

aeZ j=2 

As a consequence of this equation, the following monotony property of the mixed volume 
holds. For a couple of n-tuples A, B in M", if A{j) C B{j), j = 1, 2, . . . , n, then H ^ ^ 11 ^• 
The following two statements provide the inductive step for the proof of Theorem [21 
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Lemma 1 Let an (n — 1) -tuple A in R" be essential and consist of lattice polytopes contained 
(up to translations) in a volume 1 lattice full- dimensional simplex A in M". 

1. For each covector a G Z, defining a facet A", the mixed volume 11(^(0)° equals 1. 

2. For a covector a G Z. such that diniA" < n — 1, we have Y\{A.{i))^ = 0. 

Proof . 1. Since the polytopes B{i) = {A{i))°' , i = 1, 2, . . . , n — 1, lie in the volume 1 simplex 
A" up to translations, we have H-^ — Vol(A") = 1. We claim that \{B ^ If not, 
Proposition [1] provides a subtuple B' = {Bj-^, Bj^, . . . , Bj^^}, ji < j2 ■ ■ ■ < jki of B, such that 
dim^ B' < k. Consider the elements of B' as k nodes of the graph that has an edge between a 
pair of polytopes if and only if their intersection is not empty. Let Ci , C2 , . . . , be the subtuples 
of B' corresponding to the connected components of the graph. Let Xi be the number of vertices 
of A that belong to the union of polytopes forming Q. We have Xi — I = dim^ B' < k = 
Ylt=i '^t, where q = \Ct\. Thus there exists t such that Xt — 1 < ct- Let Bsj^, Bs2, • • • , Bs^^ be 
the polytopes forming Ct- Then dim^^^^^ As- < Xt < ct, which contradicts to the fact that A 
is essential. 

2. Denote the covectors defining the facets of A by 01,02, ■ ■ ■ On+i- Assume there exists a 
covector oq £ Z different from Oi such that n(^(^))"° > 0- Consider any edge {vq,vi) of A that 
is not orthogonal to oq, assume oo{vo) < oo{vi). Choose an integer affine coordinate system in 
Z"- with the origin at vq. W.l.o.g., assume that A""+i is the facet of A that does not contain vq. 
By the identity Q, one has IK^U {A}) = Eaez (a) 11(^(0)" > /a K+i) 11(^(0)""+' + 
^a(cko) rK^C^))"*^ — 2- other hand, the monotony property of mixed volumes implies 

that Y\{A U {A}) < Vol(A) = 1, which leads to a contradiction. □ 

Lemma 2 Let an (n — 1) -tuple A in M" be essential and consist of lattice polytopes contained 
(up to translations) in a volume 1 lattice full- dimensional simplex A in M". // the mixed volume 
W{A U {X}) with some lattice polytope X equals 1, then X is also contained in A up to a 
translation. 

Proof. Chose a coordinate system in M."' such that A is formed by the basis vectors. Let 
oi,02, ■ ■ ■ ,On+i G 2, be the covectors that define the facets of A and assume that A""+i is 
the face that does not contain the origin. Let v G -R" be the vector defined by the conditions 
Oi{v) = lx{cn),i = 1,2..., n. Then, for the polytope X' = X -\-{—v}, one has Ix'ici'i) = = 
lA^oti). Due to Lemmadl identity ([2]) implies that JK^U {X'}) = J2i^X'{cti) = lx'{oin+i)- On 
the other hand, Ui^ U X') = 1\{A U X) = I. Therefore, = 1 and X' C A. □ 

This Lemma and the subsequent one enable to reduce, under appropriate conditions, the 
statement of Theorem [2] concerning a tuple A to the one concerning a tuple B, which differs 
from A by one polytope. 

Lemma 3 Let A be an essential n-tuple in M" and B be the tuple resulting from A by substi- 
tution of A{i) for A{j) for some i,j. IfY\A = l, then Y\B = 1. 

Proof . Consider the tuple C resulting from A by substitution of A{j) for A{i). By Aleksandrov— 
Fenchel inequality ([T]), we have 

i=(n^)'^n^ (3) 
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Since A is essential, the tuples B and C are linearly independent. Hence, the factors of the 
right-hand side of ^ are strictly positive and integer, soJ^i? = J|C = l. □ 

We reduce the dimension n in the proof of Theorem [2] by using the following statement. 

Lemma 4 Let A be an essential n-tuple in M" and B C A be its subtuple of dimension 1. Then 
the tuple C = B U {X} is also essential, where X is the mixed fiber body of A\B in the affine 
span ofYl,B. 

Proof . Assume C is not essential: there exists a proper subtuple C C C such that dimC" < 0. 
We have actually X G C and dimC" = 0, otherwise the tuple A would be not essential. 
Consider an arbitrary y S C \ C. Let / C ^ C" be a segment. Consider ^' = ^ \ {Y}, 
Ax = A'u{Y + XI}, Cx = {C\ {¥}) U{Y + XI}, A > 0. We have 

where C" is the projection of the tuple Cx \ C along the affine span of ^ C", which does not 
depend on A. On the other hand, monotony property and linearity imply respectively that 

Thus we have n(^' ^ {-^D ~ 0' which contradicts to the fact that A is essential. □ 

4 Proof of Theorem [2] 

We construct multi-level induction primarily on n, secondarily on the number k of distinct 
polytopes in A, thirdly on g = g{A) that is the minimum number among i such that <l\m{A{i) + 
A{i')) < dim A{i) + dimyl(i') for some i' < i if any, otherwise equal to 1, and finally on the 
following partial order on the set of n-tuples in M". For a tuple A, we consider its multiplicity 
vector a = (a(l),a(2), . . . ,a(n)), where a{i) is the number of polytopes in A that are equal 
to the polytope A{i) up to translations. A tuple A is said to be richer than a tuple B if the 
multiplicity vector of A is smaller than that of B in the sense of lexicographic order: A[> B. 
Respectively, B is said to be poorer than A: B <\ A. As one can see below, we inductively 
reduce Theorem statement to poorer tuples. 

Base of induction is provided by the cases n = 1 and k = 1, both are vacuous. 

Induction step. 

Let zi < 42 < • • • < ^fc be the indices corresponding to the former representatives A{ij) of k 
distinct polytopes in the sequence A{1),A{2), . . . ,A{n). Let / be the maximal number in the 
set {0, 1, . . . , — 1} such that a{i) = dim A{i) — 1 for 1 < i < i;. We split the induction step 
into several cases as follows. 

1. We have ^(yl) > 2. Consider arbitrary 5', 51" € {1, 2, . . . , n} such that dim(yl(5r)+A(5i')) < 
dim A{g) + dim A{g'). Reorder the polytopes of A in such a way that the first two values are 
A{g'), A{g") and apply Theorem[2]to the obtained tuple, which holds by induction. 

2. There is an n'-subtuple A' C A with n' < n — 2 and dim^d' = 1 that contains at least 
two distinct polytopes. Let A be the mixed fiber body of A \ A' in the affine span L of the 
polytope X] We have Y[iA' U A) = YIA = 1. Lemma H imply^also that the tuple ^' U ^ is 
essential. Since dimL < n, statement of Theorem [2] holds for A'uAhy induction, thus there is a 
volume 1 lattice simplex 6 C L containing all the polytopes of A' as well as the polytope A up to 
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a translation. Let C be the tuple formed by \A'\ copies of 8. Consider the tuple C := {A\A')iJC' . 
Due to the monotony property, we have 1 = n(^' U A) < W{C' U A) < Vol((5) = 1 and thus 
P3 C = W{C' U ^) = 1. As the tuple A is essential, the tuple C is also essential. The number of 
distinct values of C is less than k since C has one value 5 for at least two distinct values in A' , 
while the values oi A\A' do not coincide with those of A' since A is essential. Consequently, 
the statement of Theorem [2] holds for C by induction and therefore holds for A. 

3. The cases 1,2 do not occur and we have k > 1+2. Let B be the n-tuple obtained from A by 
substitution of the last representative of the polytopes A(ifc) in the sequence ^(1), ^(2), . . . , A{n) 
for A{ii^i). Lemma [3] imply that J^-B = 1. We also have g{B) < g{A). 

We claim that B is essential. If not, there exists a proper subtuple B' C B containing 
a(ii+i) + l copies of ^(i^+i) with dimi?' = 0. Consider the subtuple A' of A that is obtained from 
B' by removing one representative of A{ii^i). We have dim A' = 1. Since a/+i < dim^(i;+i) — 1, 
the tuple A' contains a polytope different from A{ii^i) and therefore the case 2 occur. 

The number of distinct values of B is less or equal k, g{B) < g{A) < 2, while B <\ A 
since the multiplicities b{i) of the polytopes B{i) in B coincide with a{i) for i < i^+i and 
= a{ii^i) + 1. Therefore, statement of Theorem [2] holds for B by induction: there is 
a volume 1 lattice simplex A € containing all B{i) and thus also all the polytopes A{i), 
possibly except for A{ik), up to translations. Applying LemmaEJ we conclude that A contains 
also ^(ifc) up to a translation, which completes the proof. 

4. The cases 1,2 do not occur and k = l + l. This one is the most difficult case and we need 
two more lemmas to cope with it. The first one is a technical tool and the second one covers 
the statement of Theorem [2] for a distinguished special case. 

Definition. Polytopes A{l),A{2), . . . ,A{k) C M"" are said to be transversal, if dim^ = 
dimyl(i). A polytope A is said to be transversal to a set of polytopes Bi, B2, ■ ■ ■ , B^, if the 
polytopes A, Bi, . . . , Bk are transversal. 

Lemma 5 Assume an n-tuple A in contains transversal volume 1 lattice simplices 5i,52, ■ ■ ■ ,Sp C 
M", each 6j with multiplicity a{j) = dim 5j — 1. Assume A contains also a polytope X, which is 
transversal to each of 5j and though not transversal to the set 5i,52,--- ,Sp. Assume Y\A = 1 
and Y\{A' U {Sj}) = 1, j = 1,2, ... ,p, where A' := A\ {X}. There exist si, S2 and a volume 
1 lattice simplex A adjacent to 5s^ , up to translations such that dim A — dim — dim 
equals or 1 and n(^' U A) = 1. 

Proof . Let ^ C 2, be the set of covectors a such that 11(^0" > 0- We use the following 
Proposition 3 For each j = 1,2, . . . ,p: 

1. There are covectors aji, . . . ,ctji. G where Ij = dim6j + 1, such that J|(^')"j= = 1 and 
5"^" , s = 1,2, ... ,lj , are the Ij facets of 6j . 

2. For each covector a € \ {aji,aji, . . . , aji.}, we have 5^ = 6j. 

Proof. Let Bj C ^ be the subtuple consisting of a{j) copies of 6j. Consider the projection 
Cj of the tuple A' \ Bj along the affine span Lj of the simplex dj . We have Y\Cj = Y\ ' 
Yo\{5j) = n(^' U {^j}) — 1- vi,V2, ■ ■ ■ ,vi. be the vertices of the simplex 5j. For each edge 
est = {vs, vt], s ^t,we have 

n(^' U {est}) = UiB, U {est}) U^, = 1- (4) 
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On the other hand, equation ^ imphes: 

n(^' U {e.,}) = (max(a(^.), • Hl^O") • (5) 

For a coordinate system in M*^ centered in vt, the summands of the right-hand side of ^ are 
non-negative and integer. Therefore, the equations ^ and ([5]) imply: there is a covector ast G ^ 
with ast{vs) = 1, ri(^')"*' = 1 ^'^'i f^"^ ^'^Y other covector a € we have a(ws) = 0. Observe 
that 

1 = n(^' U {6,}) = (a) • n(^T) , (6) 

thus, for the coordinate system centered in vt, there is exactly one covector ajt G ^ such that 
max(ajt|<5j) > 0. In particular, Ost = ajt not depending on s and thus we have ajt{vt) = and 
0(jt{vi) = 1 for each t. Therefore, 6"^^ is the facet of 5j that do not contain vt- Equation [S] 
also implies that 11(^0"^* = 1 ^f^is completes part 1. For part 2, we imply the same 
arguments by utilizing ([B]). □ 

We continue the proof of Lemma [5] by the two following cases. 

1. Assume we have a„si = ctvs2 — for some u ^ v and si, S2- Assume for simplicity that 
the vertices of the polytopes (5tt,5„ not belonging to 5^^"^ ^Sv""^ coincide with the origin (it is 
actually true up to translations). Consider A = {5u U (J^,). In accordance with Proposition [3l 
equation [2] implies that W{A' U A) = X^ae* ^^('^) IK^')" = ^A(ao) •1 = 1- In this case, we 
have dim A — dimSu — dim^^, = 0. 

2. Now assume the contrary: we have X]j=i h different covectors Ujs- Assume for simplicity 
that each of 5j, j = l,2,...,p, contains the origin. Since dim(X + Yl'j=i^j) < dim A" + 
dim^^^^(5j, there exists a non-degenerate segment [x,y] C X such that z = x — y £ ©f^j^Lj, 
that is, z = X^-^j) where zj belongs to the affine span Lj of 6j. There are at least two values 
u, V of the index j such that Zj ^ 0, otherwise, the polytope X would be transversal to those 
5j corresponding to the unique Zj ^ 0. Due to Proposition El part 2, we have cij^sizj^ = for 
ii 7^ J2 and thus ajs[,z) = ajs(-Zj). There exist si,S2 such that aus^_{.Zu) > and ays2{zv) > 0. 
This means that ausi{x) > Ousiiv), a?;s2(^) > (^vs2{y)i and thus the covectors ai = ausi,0!2 = 

not constant on the polytope X. For each of the two covectors, the range of values on 
A is a unit segment because of the following equation: 

Y{lx{a)-ll{Ar)=ll^. (7) 

First, assume there is a vertex x € X with ai{x) = min(ai|x), a2{x) = min(a2|x)- W.l.o.g., 
assume that x coincides with the origin. The left-hand side summands of equation ([7]) are non- 
negative, while those for a = ai,a2 are positive and integer. Therefore, > 2, which 
contradicts to the conditions of Lemma [5l 

Thus it follows such a vertex x does not exist. In this case, there exist two different vertices 
xi,X2 € X such that ai{x2) = ai{xi) + 1,02(2^1) = o:2{x2) + 1. Denote x = X2 — xi. We 
claim that a{x) = for a € 7^ ai,a2- If not, there exist ao ^ ^)«o cti)Ct2 with 

o:o{x2) > ao{xi) (or ao{xi) > 00(2^2))- Translate the polytope X in such a way that xi 
coincides with the origin (or X2 coincides with the origin). The left-hand side summands of 
equation ([7]) become non-negative, while those corresponding to a = ai, oq (or a = 02, ao) are 
strictly positive. Therefore, ^ > 2, which is a contradiction. 
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Translate the polytopes 5u,Sv in such a way that their vertices not belonging to 6"^, 6"^ 
coincide with the origin. Next, translate the polytope 5^ by adding vector x. Consider the 
simplex A = (Su^Sy). We have max(a„s|A) = 0,s ^ si, max(Q„s|A) = 0, s / S2, niax(aus^ |a) = 
1, max(Q;t,s2 |a) = 0, and max(a|A) = for other covectors a G Therefore we have n(^' 
^) = EaG* (^A(a) • n(^')") = 1- In this case, dim A - dim J„ - dim 5^ = 1. □ 

Lemma 6 Let X C M" be a lattice polytope and 5 C M" be a volume 1 lattice simplex, dim 8 = 
d < n. Let A be the tuple consisting of [d — 1) copies of 5 and n — d+1 copies of X . Assume 
B = {A\{Xy) U {5}. LfWA = WB = l, there exists a volume 1 lattice simplex A that contains 
the polytopes 5, X up to translations. 

Proof . Proposition [1] implies that the tuple B is linearly independent and thus the projection Y 
of the polytope X along the affine span of the simplex 5 has dimension n — d. Therefore, there 
exists a volume 1 lattice simplex 6' C X transversal to 6 such that dim 5' = n — d. Since A is 
linearly independent, we have dimX > n — d+1 and therefore X is not contained in the affine 
span of 6' . Thus there exists a lattice segment X' C X, which is transversal to 6, as well as to S' . 
Consider the tuple C consisting of d — 1 copies of (5, n — d—1 copies of 5' , and one copy of each of 
X and X'. Assume C = C \ {X'}, Ci = C U {6'}, C2 = C U {6}. The polytopes C, Ci, C2 are 
transversal. Since the monotony property implies that nCi,nC<n^ = l, nC2<n-^ = l' 
we actually observe 0^ = 11^1 =11 ^'2 = !- Applying Lemma O to the tuple C, we obtain a 
volume 1 lattice full-dimensional simplex A in such that J|(C"U{A}) = 1 and the simplices 
6, 6' are contained in A up to translations. Note that the tuple C U {A} is essential and thus 
Lemma [2] imply that the polytope X G C" is also contained in A up to a translation. □ 

Now we return to the case 4 of induction step. Assume dimA{ijg) = n for some jo € 
{1,2. . . , / }. Then a{ijg) = n — 1 and we have actually k = 2. Lemma O implies that the volume 
of A{ijg) equals 1 and thus the polytope A{ijQ) is a volume 1 lattice simplex A. Lemma [2] 
implies also that the only polytope of A different from j4(zjp) is also contained in A up to a 
translation, which completes the proof. 

In what follows, we assume that dim A{ij) < n for j = 1,2, ... ,1. Let us show that each of 
the polytopes A{ij), j = 1,2 ... ,1, is a simplex. Since the affine span Lj of the polytope A{ij) 
has dimension lesser n. Theorem [2] holds there by induction. Let Bj be the tuple consisting of 
a{ij) copies of A{ij). Let Aj C Lj be the mixed fiber body of the set of the other polytopes 
of A. Applying Theorem [2] to the tuple Bj U {Aj}, we get a volume 1 lattice simplex dj G Lj, 
which contains A{ij). Since dimA{ij) = dim^j, we get A{ij) = 5j. 

Note that / = A: — 1 > and, therefore, A{ii) is a simplex. We consider the two following 
subcases below: 

A) . We have g = 2. For k = 2, apply Lemma O Assume k > 2. In this case, / > 2 and thus 
the subtuple consisting of a{ii) copies of A{ii) and 0(^2) copies of A{i2) has dimension 1. If we 
had also a{ii) + 0(22) < n — 1, then the case 2 would occur. Thereby, a{ii) + 0(^2) = n — 1 
and k = 3. We apply Lemma[6]to the tuple B := {A\ {^(^3)}) U {A{i2)} and obtain a volume 
1 lattice simplex A, which contains the polytopes of B up to translations. Since the tuple A 
differs from B in a single polytope. Lemma [2] completes the proof. 

B) . We have g = 1. Let p G {1, 2, . . . ,k} be the maximal number such that the polytopes 
A{ii),A{i2), . . . , A{ip) are transversal. We claim that p < I = k — 1. In fact. 



k 



k 
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Taking into account that n = dim.Y^'^^^ A{ij), we get dim^^^^^(ij) < X]j=i dini^(ij), thus 
p ^ k. 

Consider the polytope X = and the (n — l)-tuple A' := A\ {X}. Since g = 1, 

the polytope X is transversal to each of A(ij),j < p. Lemma O provides a volume 1 lattice 
simplex A such that n(^' U {A}) = 1, A{iu),A{ i^) are contained in A up to translations for 
some u,v < p and dim A — dim A{iu) — dim A{i^) = d, which equals or 1. We claim that 
B = A' L) {A} is essential. If not, there is a subtuple C C A such that A{iu),A{iy) G C, 
dimC = 1, \C\ < n — 2, and hence the case 2 occurs. 

Let B' C B he the subtuple consisting of a{iu) copies of A{iu), a{iy) copies of A{iy) and the 
polytope A. The polytopes of B' are contained in the volume 1 lattice simplex A and we have 
dimi?' = 1. Consider the mixed fiber body B of B\B' in the affine span of A. Lemma H] implies 
that the tuple B" = B'[J{B} is essential. We have also H-B" = Y\B = 1, thus Lemma [2] implies 
that B is contained in A up to a translation. Let C be the tuple formed by \B'\ copies of A. The 
tuple Bi = {B\ B') U C is essential since the tuple B is. We have also H -^i = D ^ U {-^1 = ^■ 
The number of distinct values of Bi is lesser than k. Therefore, Theorem [2] holds for Bi by 
induction and thus holds for B. Since A differs from S in a single polytope. Lemma [2] completes 
the proof. 
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